2-Adic Stratification of Totients
نویسندگان
چکیده
In this paper we study the multiplicities and asymptotic behaviour of numbers totients in strata given by 2-adic valuation.
منابع مشابه
The Distribution of Totients
This paper is an announcement of many new results concerning the set of totients, i.e. the set of values taken by Euler’s φ-function. The main functions studied are V (x), the number of totients not exceeding x, A(m), the number of solutions of φ(x) = m (the “multiplicity” of m), and Vk(x), the number of m ≤ x with A(m) = k. The first of the main results of the paper is a determination of the t...
متن کاملPower Totients with Almost Primes
A natural number n is called a k-almost prime if n has precisely k prime factors, counted with multiplicity. For any fixed k > 2, let Fk.X/ be the number of k-th powers m 6 X such that !.n/ D m for some squarefree k-almost prime n, where !. ! / is the Euler function. We show that the lower bound Fk.X/ " X=.log X/ holds, where the implied constant is absolute and the lower bound is uniform over ...
متن کاملLeast Totients in Arithmetic Progressions
Let N(a, m) be the least integer n (if exists) such that φ(n) ≡ a (mod m). Friedlander and Shparlinski proved that for any ε > 0 there exists A = A(ε) > 0 such that for any positive integer m which has no prime divisors p < (log m) and any integer a with gcd(a,m) = 1, we have the bound N(a,m) ¿ m. In the present paper we improve this bound to N(a,m) ¿ m.
متن کامل2-Adic Shift Registers
Pseudorandom sequences, with a variety of statistical properties (such as high linear span, low autocorrelation and pairwise cross-correlation values, and high pairwise hamming distance) are important in many areas of communications and computing (such as cryptography, spread spectrum communications, error correcting codes, and Monte Carlo integration). Binary sequences~ such as m-sequences, mo...
متن کاملOn the Distribution of Perfect Totients
In this paper, we study the sum of iterates of the Euler function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin Of The Brazilian Mathematical Society, New Series
سال: 2021
ISSN: ['1678-7544', '1678-7714']
DOI: https://doi.org/10.1007/s00574-021-00248-7